Boosting ACO with a Prepro essing
نویسنده
چکیده
منابع مشابه
Boosting ACO with a Preprocessing Step
When solving a combinatorial optimization problem with the Ant Colony Optimization (ACO) metaheuristic, one usually has to find a compromise between guiding or diversifying the search. Indeed, ACO uses pheromone to attract ants. When increasing the sensibility of ants to pheromone, they converge quicker towards a solution but, as a counterpart, they usually find worse solutions. In this paper, ...
متن کاملCentroid Trees with Appli ation to String Pro essing
Abstra t. A entroid of a tree T is a node v whi h minimizes over all nodes the largest onne ted omponent of T indu ed by removing v from T . A entroid tree U of another tree T is de ned on the same set of nodes of T : the root v of U is a entroid of T and the subtrees of v (in U) are the entroid trees of the onne ted omponents of T v. We des ribe some interesting properties of the entroid and o...
متن کاملCentroid Trees with Application to String Processing
Abstra t. A entroid of a tree T is a node v whi h minimizes over all nodes the largest onne ted omponent of T indu ed by removing v from T . A entroid tree U of another tree T is de ned on the same set of nodes of T : the root v of U is a entroid of T and the subtrees of v (in U) are the entroid trees of the onne ted omponents of T v. We des ribe some interesting properties of the entroid and o...
متن کاملALvsPK Challenge: FACT SHEET
Cross-indexing is a recent approach for assessing the outcome of a model selection process. Compared to traditional cross-validatory model selection and assessment, using cross-indexing may in some special cases either provide less biased results in a similar amount of time, or results of similar accuracy in significantly less time (depending on whether an outer loop of cross-validation is used...
متن کاملÊäë¹¹¹¹ôøøø Èóðýòóñññð Óö Aeóòððòòòö Óù×øø Ó Ùöö ½½ Aeóòððòòòö Ûûøø Ôøøú Ôóðýòóñññð Ôöö¹ Ôöó Blockin Blockin×××òò
Can elling Alexander Stenger and Walter Kellermann Tele ommuni ations Laboratory University of Erlangen-Nuremberg Cauerstrasse 7, 91058 Erlangen, Germany e-mail: stenger LNT.de, wk LNT.de ABSTRACT Lowost audio omponents in hands-free telephone appli ations all for nonlinear adaptive e ho an ellation. It has been demonstrated that a as ade of a polynomial and an FIR lter an an el e hoes due to n...
متن کامل